Game khởi đầu từ việc James Bond bắt cóc Mr. White, một thành viên của tổ chức tội phạm-khủng bố chưa từng được biết đến trước đó mang tên Quantum. Trong lúc anh ta và M thẩm vấn White, họ bị tên đặc vụ MI6 phản bội tên là Henry Mitchell lao vào tấn công, Bond giết được hắn trong lúc White nhân cơ hội trốn ra ngoài. Về sau, Bond theo dõi cuộc họp của các thành viên Quantum và chụp ảnh chúng; trong số đó có Dominic Greene, một nhà hoạt động môi trường nổi tiếng.

Game chuyển sang cảnh Bond đáp xuống Bolivia, là nơi mà Greene đang cố bỏ tiền ra mua đất đai. Lúc này, Bond được gặp Camille Montes vốn định trả thù Tướng Medrano, kẻ đang cố gắng lật đổ chính phủ Bolivia. Bond phát hiện Medrano đã giết cả gia đình của Camille, và đây là lý do tại sao cô ấy muốn trả thù. Bond mở lời với Camille về cái chết của tình nhân cũ Vesper Lynd, kể lại các sự kiện của Casino Royale. Người chơi bám theo cốt truyện của Casino Royale, từ việc Bond đuổi theo Mollaka qua Madagascar, Bond thâm nhập vào Trung tâm Khoa học hạ thủ Dimitrios, cứu giúp Skyfleet khỏi tay Carlos, giết Bliss trên đường đến Montenegro, gặp Vesper, cứu giúp Le Chiffre khỏi tay Steven Obanno và người của hắn ta, cứu giúp Vesper khỏi tay Le Chiffre, và cuối cùng đối đầu với Vesper và Gettler ở Venice, nơi khiến Vesper bỏ mạng, lúc này game đưa người chơi quay trở lại khung cảnh hiện tại.

Bond và Camille sớm đặt chân đến một khách sạn nằm giữa sa mạc Bolivia. Ở đó, Greene và Medrano đang thảo luận về mảnh đất mà Greene muốn mua; Greene sẽ tài trợ cho nỗ lực lật đổ chính phủ của Medrano để đổi lấy mảnh đất mà anh ta muốn. Bond và Camille chia tay cuộc gặp mặt; Camille sau đó giết Medrano trong khi Bond hạ sát Greene. Trong cuộc chiến, các thùng nhiên liệu của khách sạn bị đốt cháy; Bond và Camille trốn thoát khỏi khách sạn trước khi nó phát nổ. Họ rời khỏi khu vực này bằng một chiếc trực thăng MI6. Trong cảnh phim kết thúc, để lộ ra rằng Mr. White và Guy Haines đang rà soát những bản báo cáo nhiệm vụ của MI6 và cập nhật về các nhiệm vụ của 007. Game kết thúc với cảnh phim Bond đứng bên ngoài ngôi nhà nói với M rằng anh ta định ra đi.